معرفی ACM-ICPC 1- تاریخچه
معرفی ACM-ICPC 1- تاریخچه
ACM مخفف عبارت Association for Computing Machinery است و نام اولین انجمن علوم کامپیوتر میباشد که در سال 1947 تاسیس شده است.
ICPC مخفف International Collegiate Programming Contest است و به نوع خاصی از مسابقات برنامه نویسی گفته میشود. اولین مسابقه رسمی ICPC توسط انجمن ACM در سال 1976 برگزار شد و از سال 1980 به بعد نظارت بر این مسابقات به دانشگاه Baylor واگذار شد. از این مسابقات استقبال گسترده ای به عمل آمد و به سرعت گسترش یافت تا جایی که در سال 1997 IBM به عنوان sponsor اصلی این مسابقات معرفی شد و تعداد تیمهای شرکت کننده به بیش از 3000 تیم از بهترین دانشجویان 67 کشور دنیا رسید.
قاره آسیا از سال 1995 به مسابقات ACM پیوست و بعد از 4 سال تهران نیز به عنوان یکی از سایتهای قاره آسیا پذیرفته شد. دانشگاه شریف به عنوان یکی از 10 سایت آسیا تا کنون 7 دوره مسابقه برگزار کرده است. دانشگاه آزاد اسلامی واحد مشهد از اولین سال برگزاری این مسابقات در ایران، یعنی 1999، وارد مسابقات شد و از آن زمان پیشرفت قابل ملاحظه ای داشته است تا جایی که در سال 2005، دانشگاه آزاد 4 تیم برای شرکت در مسابقات منطقه ای شریف اعزام کرد که دو تیم برتر دانشگاه، چهارم و ششم شدند.
2- آشنایی با برخی قوانین مسابقات
تیمها شامل 3 دانشجو و یک سرپرست (coach) هستند. در زمان مسابقه یک سیستم در اختیار هر تیم قرار میگیرد که این سه دانشجو به طور مشترک با این سیستم شروع به حل مسائل میکنند. مدت زمان هر مسابقه 5 ساعت است و حداقل 8 سوال در اختیار شرکت کنندگان قرار می گیرد.
پاسخ دادن به هر سوال در حقیقت نوشتن یک برنامه است. به عبارت دیگر در صورت مسئله از شرکت کنندگان خواسته میشود تا برنامه ای بنویسند که اطلاعات مشخصی را از فایل ورودی معینی، (مثلا A.in) بخوانند و پس از انجام پردازشهای خاصی که در متن سوال آمده، نتیجه را در یک فایل خروجی (مثلا A.out) یا خروجی استاندارد (مانیتور) چاپ کنند.
هر دانشگاه تعدادی دانشجو -با توجه به ظرفیتی که دانشگاه شریف مشخص میکند- برای شرکت در مسابقات به تهران اعزام میکند؛ که این ظرفیت با توجه به تعداد سوالهای حل شده توسط تیمهای دانشگاه در دورههای قبل مشخص میشود. معمولا دانشگاهها برای انتخاب تیمهای اعزامی خود، یا مسابقاتی محلی در سطح دانشگاه خود برگزار میکنند و یا اینکه از دانشجویان می خواهند که در مسابقهOnline شریف که معمولا در مهر ماه برگزار میشود، شرکت کنند و از نتیجه آن به عنوان ملاکی برای تعیین تیمهای اعزامی به شریف استفاده میکنند.
تیمهای منتخب (سه تیم برتر) مسابقه ی منطقه ای شریف، به مرحله جهانی راه مییابند و از هر دانشگاه حداکثر یک تیم میتواند به این مرحله صعود کند. در سال 1385 تیمهای دانشگاههای شریف، شهید بهشتی و تیمی از دانشگاه ویتنام به مرحله جهانی صعود کردند.
برچسبها:
ACMInternational Collegiate Programming ContestICPCانجمن علوم کامپیوتر